#include <iostream>
using namespace std;
struct BTNode
{
public:
  struct  BTNode* right;
  struct  BTNode* left;
  int val;
};

class BTree
{
public:
  
  
};
void PreOrder(BTree* root)
{

}
